Kaposvár

Ngày 7 tháng 2 năm 2008, Nikolić được ký hợp đồng với Kaposvár. Anh thi đấu trận đầu tiên trước Videoton. Anh đã ghi được 30 bàn thắng chỉ sau 49 trận, làm cho nhiều câu lạc bộ hàng đầu của Hungary thèm muốn ký hợp đồng với anh như Újpest, Ferencváros and Videoton.

Videoton

Năm 2010 Videoton đã ký hợp đồng với Nikolić. Anh trở thành vua phá lưới của giải vô địch Hungary mùa 2009–10.[4][5]

Nikolić giành chức vô địch mùa giải 2010–11 của giải vô địch Hungary trong màu áo Videoton. Với sự huấn hiện của huấn luyện viên người Bồ Đào Nha Paulo Sousa, anh thường bị gạch tên khỏi đội một ở những trận đầu của giải bóng đá vô địch quốc gia Hungary mùa 2011–12. Tuy nhiên, khi vào sân thay người anh đã cố ghi bàn vào lưới Paks, Siófok (hai bàn), Újpest (hai bàn) và Pápa liên tiếp tại giải vô địch Hungary.

Ngày 2 tháng 8 năm 2012, Nikolić ghi bàn thắng duy nhất ở lượt trận đầu tiên vòng thứ 3 của UEFA Europa League 2012–13, khi Videoton đánh bại câu lạc bộ K.A.A. Gent của Bỉ 1–0 tại sân Sóstói Stadion.[6] Anh cũng ghi bàn ở trận lượt về giúp Videoton thắng 3–0 tại Jules Ottenstadion.[7] Ngày 4 tháng 9 năm 2012, anh ghi một bàn thắng ở UEFA Europa League mùa 2012–13 khi Videoton đánh bại đại diện Sporting CP của Bồ Đào Nha 3–0 tại Stadion Sóstói.[8][9]

Ngày 26 tháng 10 năm 2014, Nikolić thiết lập kỷ lục mới khi ghi bàn trong 12 trận liên tiếp ở giải quốc gia mù bóng 2014–15.[10]

Legia Warsaw

Ngày 8 tháng 6 năm 2015, Nikolić đầu quân cho câu lạc bộ của giải Ekstraklasa là Legia Warsaw.[11] Ngày 19 tháng 7 năm 2015, Nikolić có trận đá ra mắt mùa giải 2015–16 của Ekstraklasa bằng hai bàn thắng ghi được vào lưới Śląsk Wrocław tại sân Stadion Miejski, Wrocław.[12] Ngày 16 tháng 3 năm 2016 Nikolic ghi một cú hat-trick vào lưới Zawisza Bydgoszcz tại Pepsi Arena, Warsaw. Trận đấu kết thúc với chiến thắng 4–0 cho Legia Warsaw.[13] Ngày 15 tháng 5 năm 2016 Legia trở thành nhà vô địch của giải bóng đá vô địch quốc gia Ba Lan 2015–16 sau khi đánh bại Pogoń Szczecin 3–0 trên sân nhà. Anh còn là vua phá lưới của giải bóng đá vô địch quốc gia Ba Lan 2015–16 với 28 bàn thắng ghi được sau 37 trận.[14]